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, METHOD AND APPARATUS FOR GENERATING LOOK-UP TABLE DATA 

IN THE VIDEO PICTURE FIELD 

The present invention relates to a method for generating look-up 
5 table data in the video picture field. It also relates to a circuit for implementing 
said method. 

The present Invention is particularly useful in the field of plasma 
display panels (PDPs) or other display devices wherein each video level is 
represented by a combination of bits according to a specific coding. In this 
10 case, when the algorithms used to improve picture quality are based on data 
stored in memories such as look-up tables (LUTs), the size of such tables 
may be quite huge. 

BACKGROUND OF THE INVENTION 

15 To understand the problem, the present Invention will be described 

in relation with PDP but may be applicable to other types of display or other 
apparatus processing video data and requiring memories with huge size. 

To improve picture quality In PDPs, a lot of algorithms have been 
developed, using data stored in look-up tables. For example, in EP patent 

20 application 1 353 314, is described a method for improving grey scale fidelity 
portrayal based on a modification of the coding approach for each average 
power level (APL) that occurs at each frame. It is based on a Metacode 
concept wherein the subfield code based on subfield weights is replaced by a 
metacode based on subfield actual luminance. More specifically, for a given 

25 peak white level, the sustain pulses are distributed among the sub-ffelds, the 
number of pulses of a sub-field corresponding to its weighting. Then, the sub- 
field codes are mapped to luminance codes, which are re-ordered in a 
definite order. Moreover, the video levels are mapped to the available 
luminance codes and processed to achieve Intermediate levels of luminance. 

30 Then, the luminance codes are mapped to the output sub-field codes. In this 
case, look-up tables are used at least for mapping the video levels to the 
luminance codes and for mapping the luminance codes to the output sub- 
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field codes. These look-up tables, which contain, for example, luminance 
codes to be loaded for each new APL value, are stored in an external 
memory. These tables, called metacode look-up tables, are quite huge. 

Figure 1 is a standard implementation circuit of a metacode coding 
S unit as described in EP patent application 1 353 314. This unit (X>mprises a 
first memory 100 comprising 1024 x 12 bits for handling 10 bits of Input video 
resolution. A first metacode look up table is stored in this memory and Is 
used for mapping the video levels to available luminance codes. It can 
Include or not a degamma function. A new metacode look up table is loaded 

10 in the memory 100 each time the APL value changes. At the output of the 
memory 100, 12 bits video signal is obtained. The available 12-bits 
correspond to 8-bits integer resolution and 4-bits fractional resolution. Then, 
the 12-bits of video signal YA [11-0] are forwarded to a dithering circuit 110. 
In this circuit 110, the 4-bits of fractional resolution are added with the 4-bits 

15 of dithering and then truncated. 

The video signal YB[7,0] from the drcuit 1 10 is then fonwarded to a 
second memory 120 comprising 256 x 16 bits. A second look-up table Is 
stored in the memory 120 and is used to implement the transcoding step that 
is the step of mapping luminance codes to the output subfield codes. 

20 As mentioned previously, the memory 100 needs to be updated 

vwth a new metacode look-up table each time the APL value changes. A look- 
up table is provided for each APL value. These look-up tables are stored in 
an external memory 130, e.g. a FU\SH memory, EEPROM,... A metacode 
look-up table defines, for each video level and for a given APL value, a 12 bit 

25 code representative of the luminance code to be generated for achieving the 
video level. In case of a 10 bit APL value, an external memory with a size of 
1024x1024x12 = 12 IVlbit is needed. 

Moreover, if different metacode look-up tables are needed for each 
color. It increases the total size of the memory 130 to 36Mbit. Furthermore. 

30 since the metacode !ook-up tables are different for each display mode used 
in the Plasma Display Panel, e.g. 60Hz, 50Hz. 75Hz... It further Increases the 
needs in terms of external memory : 108Mbit for 3 modes. 
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Therefore, one major problem of the Implementation circuit of Figure 1 
is the large size of the external memory 130. 

It is the purpose of the present invention to propose a way to 
5 reduce the amount of data needed for implementing said metacode method 
by using a low number of metacode look-up tables and by extrapolating the 
other ones. 

In a general manner, the invention relates to a method for 
generating a look-up table data for a input video data and a given value of a 
10 parameter among N different values. 

The method of the invention can be used for generating a 
metacode look-up table data for a given value of average power level. 

It can also be used for generating other look-up table data in the 
video picture field. 



15 



Qi l^y^MARY QF THE IN VENTION 

So, the Invention proposes a method for generating a look-up 
table data for an input video data and for a given value of a parameter among 
N different values, characterized in that said look-up table data is generated 
20 from two look-up tables defined for the two bound values of said parameter 
and an extrapolation coefficient, said look-up tables comprising an output 
data for each possible Input video data. 

If the look-up table data can be approximated by a plecewlse 
linear function of a variable depending on the given value, the method of the 
25 Invention comprises the following steps 

- dividing the set of N values Into P subsets of consecutive 
values, each piece of the piecewise linear function being in a different subset; 

- defining a look-up table for the two bound values of each subset 
i. called primary look-up table and secondary look-up table respectively. 

30 each of said primary and secondary look-up tables comprising an output data 
for each possible input video data (Yl). 
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- defining, for each subset I, a delta look-up table corresponding to 
the difference between the secondary look-up table and the primary look-up 
table related to the subset i. 

- defining, for each one of said N values, an extrapolation 
5 coefficient in accordance with the value of a variable S for the given value 

and the values of tiie variable S for the two bound values of the subset i 
comprising the given value; and 

- computing the look-up table data for said input video data and for 
the given value in accordance with the extrapolation coefficient defined for 

10 the given value and the output data of the primary look-up table and the 
delta look-up table for said for said input video data. 

In the embodiment described here, the generated look-up table 
data is a Metacode look-up table data, the parameter is an average power 
15 level and the variable is a number of sustain pulses corresponding to the 
given value of the parameter. 

The bound level related to the primary look-up table of a subset of 
average power level values is the highest average power level value of the 
subset and the bound level related to the secondary look-up table of a subset 
20 of average power level values is the lowest average power level value of the 
subset. 

Preferably, the ratio between the value of the variable for one 
bound value in the subset I and the value of the variable S for the same 
bound value In the subset i+1 equals to a fixed parameter a. The parameter 



25 a is defined as followed a « where Smax is the value of the variable S 

for a peak white image and Smin is the value of the variable S for a full white 
image. The extrapolation coefficient is proportional to 

S(VAL)-S{PMTC,) ^ o/r,»,-.^v. 
S(SMTC )-S(PMTC ) ^ S(PMTCi) is the value of the variable S for the 

highest bound value of the subset i; S(SMTCi) is the value of the variable S 
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for the lowest bound value of the subset i; and S(VAL) is the value of the 
variable for the given value. 

The computed look«up table data equals to the sum of the output 
data of the primary look-up table for the given value VAL and the output data 
5 of the delta look-up table for the input video data and the given value VAL 
weighted by the extrapolation cx>efRclent for the given value VAL. 

The invention concerns also a device for generating a fook-up 
table data for an input video data and for a given value of a parameter among 
0 N different values, said output data being approximated by a piecewise linear 
function of a variable depending on the given value, the set of N values being 
divided Into P subsets of consecutive values, each piece of the piecewise 
linear function being in a different subset, characterized in that it comprises: 

- a first memory for storing, for each subset I, a primary look-up 
s table associated to a bound value of the subset i and comprising an output 

data for each possible input video data, 

- a second memory for storing, for each subset i, a delta look-up 
table oon-esponding to the difference between a secondary look-up table and 
the primary look-up table related to the subset i, the secondary look-up table 

0 being associated to the other bound value of the subset I and comprising an 
output data for each possible input video data, 

- a third memory for storing, for each of said N values, an index 
indicating which primary look-up table in the first memory and which delta 
look-up table in the second memory have to be used for extrapolation, 

5 - a fourth memory for storing an extrapolation coefficient for each 

one of said N values, the extrapolation coefficient associated to a given value 
being defined in accordance with the value of a variable S for said given 
value and the values of the variable S for the two bound values of the subset 
i comprising said given value; and 

) - a computing block for generating a look-up table data for said 

Input video data and for the given value in accordance with the extrapolation 
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coefficient defined for the given value and the output data of the primary look- 
up table and the delta look-up table for said Input video data. 

The above-mentioned method can be Implemented In this device. 

5 DRAWINGS 

Exemplary embodiments of the invention are illustrated in the 
drawings and are explained in more detail in the following description. 
In the figure : 

10 Figure 1 is a schematic showing an implementation of a prior art 

method; and 

Figure 2 is a schematic showing a possible implementation of the 
method according to the invention. 

15 DESCRIPTION OF PREFERRED EMBODIMENTS 

The present Invention will be described with reference to the 
generation of metacode look-up tables for different Average Power Level or 
APL values. 

20 The goal of the invention Is to reduce the number of look-up tables 

needed. Only some look-up tables will be predefined for some APL values 
and, for the other APL values, new look-up tables will be extrapolated from 
these predefined look-up tables. 

In the following specification, a metacode LUT, defined for a given 

25 APL value, defines for each Input video level an output level expressing a 
luminance code to be used. 

According to the invention and as illustrated by Figure 2, four look- 
up tables with a total size inferior to the size of the memory 130 of Figure 1 
30 and an evaluation block are used to implement the metacode look-up tables 
for all APL values: 

- a first look-up table LUT1 which comprises itself 16 metacode 
LUTs, called primary metacode LUTs; each primary metacode LUT 



EniPfansszei t 7. Apr- 18:41 



comprises metacodes related to a specific APL value, called primary APL 
value; the primary APL values will be described below in the specification; 

- a secor^d look-up table LUT2 which comprises 16 delta LUTs 
corresponding to the difference between secondary metacode LUTs and said 

5 primary metacode LUTs; each secondary metacode LUT comprises 
metacodes related to a specific APL value, called secondary APL value; the 
secondary APL values will be described below in the speciftcation; 

- a third look-up table LUTS which comprises, for each APL value, 
an index Indicating which primary metacode LUT in LUT1 and which delta 

1 0 LUT In LUT2 have to be used for the extrapolation, 

- a fourth look-up table LUT4 which comprises, for each APL 
value, the coefficient to be used for the extrapolation, and 

- an extrapolation block EXTRAPOL for calculating a LUT. 

15 As mentioned above, each subset of APL values comprises a 

primary APL value and a secondary APL value. The set of APL values 
comprises for example 1024 values from 0 to 1023 and Is for example 
divided into 16 subsets of consecutive APL values^ The primary APL value is 
the highest APL value (corresponding to the smallest number of sustain 

20 pulses) of the subset and the secondary APL value is the lowest APL value 
(corresponding to the highest number of sustain pulses) of the subset A 
primary metacode LUT Is defined for each primary APL value. These primary 
metacode LUTs are stored in the LUT1. A secondary metacode LUT Is 
defined for each secondary APL value but these secondary metacode LUTs 

25 are not stored in the LUT1 or LUT2, They are only used for calculating the 
delta LUTs stored in LUT2. 

The Look-up table LUTS delivens, for each APL value, a pointer on the 
primary Metacode LUT which has to be used for generating the Metacode 
LUT of this APL value. The LUT 3 has a 10-bit Input and a 4-brt output for 

30 selecting one of the 16 primary metacode LUTs. 

The notations used in the specification are the following ones : 
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- PMTCi represents the primary metacode LUT. related to the subset i 
of APL values. 

- S(PMTCj) represents the number of sustain pulses for the APL value 
(primary APL value) corresponding to the primary metacode LUT 

5 RMTCi; 

- PMTCi(V) represents the output of the primary metacode LUT PMTCi 
for the video level V; 

- SMTCi represents the secondary metacode LUT related to the 
subset i of APL values, 

10 - S(SMTCi) represents the number of sustain pulses for the APL value 

corresponding to the secondary metacode LUT SMTCj; 

- SMTCi(V) represents the output of the secondary metacode LUT 
SMTCi for the video level V; and 

- S(X) represents of the number of sustain pulses for the APL value X. 

15 

Some jumps can appear when switching from one primary metacode 
LUT to another one. For example, the smallest sub-field code value (1 
sustain pulse for example) has a different relative value (which is equal to 
1 /total amount of sustain pulses) in comparison v(/ith the smallest sub-field 

20 code value used for another primary metacode LUT) since the total amount 
of sustain pulses changes from one primary Metacode level to another one 
(from one APL value to another). The ratio of these two different values 
(which Is equal to the ratio of the two different total amounts of sustain pulses 
of the two primary metacode LUTs) could create a jump. 

25 In order to have neariy the same visibility of possible jumps when 

switching from one primary Metacode to another one, these ratios should be 
equal as follows : 

S(PMTCq) S(PMTC,) S(PMTC,) ^ S(PMTC^J 

S(PMTCi) S(PMTC2) S(PMTC,„) S(PMTC,5) ^ 

This means that the division is made in a logarithmic way. The previous 
30 formula means that the 2"^^, the 3'**, ... and the 15"' subsets of APL values 

have the same ratio between the number of sustain pulses of their smallest 
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APL value and their highest value. If this ratio a is also imposed to the first 
subset, we have 

^„ ^mx S(PMTCJ ^ S(PMTC,) S(PMTC,,) 
S(PMTCo ) S(PMTC, ) S(PMTC,^j ) ^ S(PMTC,, ) 

where Smax is the number of sustain pulses for a peak white (low APL 
value) 

When multiplying all terms together, we find that: 
S S 

= ^fr.^^^ X = —^where Smin is the number of sustain pulses for a full 
S(PMTC,s) Smin 



white image. 

So ac^iJS^ and S(PMTCj) = Sm,n xa*'"' 

10 This division in a logarithmic way is only a suggestion in order to have the 
same visibility of possible jumps when switching from one primary metacode 
LUT to another one; but it is possible to use a different division of the APL 
set. For example, it is possible to use a different division in order to have 
more subsets for the low values of APL, and less for the high values of APL. 

15 

In an example given in the annex below, the set of APL values Is divided in 
16 subsets. The primary APL values (lowest APL value of each subset) are 
marked in bold characters and the secondary APL values (highest APL value 
of each subset) are marked in black areas. 
20 This example is given for the following inputs: 

- Peak white image: 1 100 sustain pulses 

- Full white image: 200 sustain pulses. 
The parameter a is equal to : 

Too 



V Sm.n V 200 



The 16 primary APL values, used for the primary Metacode LUTs, are 
determined as indicated in the annex table. The maximal number of sustain 
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pulses of the primary metacode LUT PMIQ Is 200 x a' sustain pulses, with I 





= 0..15. 






The APL values are distributed as follows; 


5 


APL values from 0 to 135 


Subset 15 




APL values from 136 to 230 


Subset 14 




APL values from 231 to 318 


Subset 13 




APL values from 319 to 398 


-» Subset 12 




APL values from 399 to 473 


Subset 1 1 


10 


APL values from 474 to 540 


Subset 10 




APL values from 541 to 604 


Subset 9 




APL values from 605 to 663 


Subset 8 




APL values from 664 to 716 


Subset 7 




APL values from 717 to 766 


-> Subset 6 


15 


APL values from 767 to 812 


Subset 5 




APL values from 813 to 856 


-> Subset 4 




APL values from 857 to 898 


Subset 3 




APL values from 899 to 938 


Subset 2 




APL values from 939 to 978 


-> Subset 1 


20 


APL values from 979 to 1023 


Subset 0 



As ar> example, for the subset 15, the primary APL value Is 135 and the 
secondary APL value Is 0, The maximal number of sustain pulses for the 
primary metacode LUT is 988 and for the secondary metacode LUT Is 1 100. 

25 The metacode LUTs related to APL values comprised between 1 and 134 of 
subset 15 are computed by extrapolation. It is an extrapolation In the sense 
that it is not an interpolation between two metacode LUTs related to different 
subsets. These metacode LUTs related to APL values 1,..134 can be 
achieved by an Interpolation between the primary metacode LUT related to 

30 the APL value 135 and the secondary Metacode LUT related to the APL 
value 0. The secondary metacode LUT is only used for the extrapolation. 
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in a preferred embodiment, the extrapolation for the APL values of a subset i 
is made between the primary metacode LUT PMTCi and a delta LUT 
corresponding to the difference between primary metacode LUT PlVITCi and 
the secondary metacode LUT SMTCi. This difference LUT, noted LUT2i, is 
5 stored in the look up table LUT2. The values in the delta LUTs contained in 
this LUT2 can be positive or negative, but a 8 bit resolution is enough. 

The value stored in the delta LUT related to the subset i in the LUT2 and 
precalculated for a video level V is : 

10 LUT2,V/) - 64>^(QMTC,(V)-PMTC,(V)) 

63 

The coefficients 64 and 63 are used here for hardware considerations 
because the coefficient used for the extrapolation is coded on 6 bits and 
because it is easier to make a division by 64 than by 63 in hardware in the 
following final extrapolation. 

15, 

Preferably, for evaluating the loolc-up table LUT2, more resolution should be 
used for PMTCf(V) and SMTCj(V) than available for the LUT1. 

The extrapolation coefficient for an APL value VAL belonging to the subset i. 
20 referenced C(VAL), used for the extrapolation is the ratio of the difference 
between the number of sustain pulses of the APL value VAL, S(VAL), and 
S(PMTCi) to the difference between S(SMTC|) and S(PMTC|). 6 bit resolution 
is enough for this coefRcjent 

C(VAL) = 63x S(VAL)-S(PMTC,) 
S(SMTC,)-S(PIWTCi) 

25 The final extrapolation is: 

outpUt(V) = LUTl,(V)+(LUT2,(V)x C(VAL))/64 

It is possible to remove all the factors 64 and 63 in these expressions of 
LUT2i(V). V(VAL) and OUTPUT(V). 

30 



EiiiPfanffszeit 7. Apr. 18:4) 



12 



The primary Metacode LUTs are independent of the principle of the 
invention. Only, the other metacode LUTs are achieved from these primary 
metacode LUTs. 

5 A possible implementation of the method of the Invention is illustrated by 
Figure 2 as indicated below. The look-up tables LUT1, LUT2, LUT3 and 
LUT4 are stored in four memories 101, 102, 103 and 104. They can be 
Included in an extemal memory (EPROM or FLASH) that can be read bit 
sequentially by a controller. The extrapolation is calculated by an 

10 extrapolation block 105. This block is connected to the dithering block 110 of 
figure 1. In nomial operation, at the end of every frame, new LUTIj and 
LUT2i data have to be downloaded by the controller depending on the APL 
value that has been computed during the active part of the video signal 
based on the video data. 

15 

For each new input video Input Yl and APL value VAL, the memory 101 , 102, 
103 and 104 delivers to the block 105 respectively a new primary metacode. 
a new delta code, an new index of subset and a new extrapolation coefficient 
C and a new metacode data is computed by the block 105. 

20 

This method needs only (16x1 024 x (l 2 + 8) + 1 024 x (6 + 4))x 3 x 3 = 2.9Mbit 
for 3 modes instead of 108Mbit with the method implemented in Figure 1 . 

25 
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CLAIMS 

1 . Method for generating a look-up table data for an input video 
data (Yl) and for a given value (VAL) of a parameter (APL) among N different 
5 values, characterized in that said look-up table data is generated from fcvo 
look-up tables defined for the two bound values of said parameter (APL) and 
an extrapolation coefficient, said look-up tables comprising an output data for 
each possible input video data (Yl). 

10 2. Method according to claim 1, characterized in that said look-up 

table data can be approximated by a piecewise linear function of a variable 
(S(VAL)) depending on the given value and that it comprises the following 
steps: 

- dividing the set of N values into P subsets of consecutive values, 
1 5 each piece of the piecewise linear ftjnction being in a different subset; 

- defining a look-up table for the two bound values of each subset 
i, called primary look-up table (PMTCi) and secondary look-up table (SMTQ) 
respectively, each of said primary and secondary look-up tables comprising 
an output data (PMTC. SMTC) for each possible input video data (Yl), . 

20 - defining, for each subset i, a delta look-up table corresponding to 

the difference between the secondary look-up table (SMTQ) and the primary 
look-up table (PMTCi) related to the subset i, 

- defining, for each one of said N values, an extrapolation 
coefficient (C(VAL)) in accordance with the value (S(VAL)) of a variable S for 

25 the given value (VAL) and the values (S(PMTCi),S(SMTCi)) of the variable S 
for the two bound values of the subset i comprising the given value; and 

- computing the look-up table data for said Input video data (Yl) 
and for the given value (VAL) in accordance with the extrapolation coefficient 
(C(VAL)) defined for the given value (VAL) and the output data of the 

30 primary look-up table (PMTCi) and the. delta look-up table for said for said 
input video data (Yl). 
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3. Method according to claim 2, characterized In that the look-up 
table data is a Metacode look-up table data, the parameter is an average 
power level and the variable (S(VAL)) is a number of sustain pulses 
corresponding to the given value (VAL) of the parameter. 

5 

4. Method according to claim 3, characterized in that the bound 
level related to the primary look-up table (RMTQ) of a subset of average 
power level values Is the highest average power level value of the subset and 
the bound level related to the secondary look-up table (SMTCi) of a subset of 

10 average power level values is the lowest average power level value of the 
subset. 

5. Method according to one of the claims 2 to 4, characterized in 
that the ratio between the value (S(PMTCi)) of the variable for one bound 

15 value in the subset 1 and the value (S(PMTCi+i)) of the variable for the same 
bound value in the subset 1+1 equals to a fixed parameter a. 



6. Method according to the claim 5. characterized in that the 



parameter a is defined as followed : a =: 

20 where Smax is the value of the variable (S) for a peak white image 

and Smin Is the value of the variable (S) for a full white Image. 

7. Method according to one of the claims 2 to 6, characterized in 
that the extrapolation coefficient (C(VAL)) is proportional to: 

25 S(VAL)->S(PMTC,) 
S(SMTC,)-S(PMTC,) 

where - S(PMTCi) is the value of the variable for the highest bound 
value of the subset i; 

- S(SMTCi) is the value of the variable for the lowest bound 
value of the subset i; and 
30 - S(VAL) Is the value of the variable for the given value. 
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8. Method according to one of the claims 2 to 7> characterized in 
that the computed look-up table data equals to the sum of the output data of 
the primary look-up table (PMTCj) and the output data of the delta look-up 
table (PMTCi) for said Input video data (Yl) and the given value (VAL) 

5 weighted by the extrapolation coefficient for the given value (VAL). 

9. Device for generating a look-up table data for an input video 
data (YI) and for a given value (VAL) of a parameter (APL) among N different 
values, said output data being approximated by a piecewise linear fijnctlon of 

10 a variable (S(VAL)) depending on the given value, the set of N values being 
divided into P subsets of consecutive values* each piece of the piecewise 
(inear function being in a different subset, characterized in that it comprises: 

- a first memory (101 ) for storing, for each subset i, a primary look- 
up table (PMTCi) associated to a bound value of the subset i and comprising 

15 an output data (PMTC) for each possible input video data (Yl), 

- a second memory (102) for storing, for each subset i, a delta 
look-up table corresponding to the difference between a secondary look-up 
table (SMTCi) and the primary look-up table (PMTCt) related to the subset i.. 
the secondary look-up tabJe (SMTCi) being associated to the other bound 

20 value of the subset I and comprising an output data (SMTC) for each possible 
input video data (Yl)„ 

- a third memory (103) for storing, for each of said N values, an 
index Indicating which primary look-up table In the first memory (101) and 
which delta look-up table in the second memory (102) have to be used for 

25 extrapolation, 

- a fourth memory (104) for storing an extrapolation coefficient (C) 
for each one of said N values, the extrapolation coefficient (C(VAL)) 
associated to a given value being defined in accordance with the value 
(S(VAL)) of a variable S for said given value (VAL) and the values 

30 (S(PIVlTCi).S(SMTCj)) of the variable S for the two bound values of the 
subset i comprising said given value; and 
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- a computing block (105) for generating a look-up table data for 
said input video data (Yl) and for the given value (VAL) In accordance with 
the extrapolation coefficient (C(VAL)) defined for the given value (VAL) and 
the output data of the primary look-up table (PMTCj) and the delta look-up 
5 table for said input video data (Yl). 

10. Device according to claim 9, characterized In that the 
parameter is an average power level and the variable (S(VAL)) is a number 
of sustain pulses corresponding to the given value (VAL) of the parameter 

10 and that it generates a Metacode look-up table data for each 

average power level value. 

11. Device according to claim 10. characterized in that the bound 
level related to the primary look-up table (PMTC-,) of a subset of average 

15 power level values is the highest average power level value of the subset and 
the bound level related to the secondary look-up table (SMTQ) of a subset of 
average power level values is the lowest average power level value of the 
subset. 

20 12. Device according to one of the claims 9 to 11 , characterized in 

that the ratio between the value (S(PMTC,-)) of the variable for one bound 
value in the subset i and the value (S(PMTCi^i)) of the variable for the same 
bound value in the subset 1+1 equals to a fixed parameter a. 

25 13. Device according to the claim 12, characterized in that the 

parameter a is defined as followed :a = n/^£^ 

VSmin 

Where Smax Is the value of the variable (S) for a peak white image 
and Smin is the value of the variable (S) for a full white image. 

30 14, Device according to one of the claims 9 to 13, characterized in 

that the extrapolation coefficient (C(VAL)) is proportional to : 
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S(VAU-S(PMTC,)_ 
S{SMTC,)-S(PMTC,) 

where - S(PMTCi) is the value of the variable for the highest 

bound value of the subset 1; 

- S(SMTCi) is the value of the variable for the lowest 

5 bound value of the subset i; and 

S(VAL) is the value of the variable for the given 

value. 

15. Device according to one of the claims 9 to 14, characterized In 
10 that the look-up table data computed by the computing block (105) equals to 
the sum of the output data of the primary look-up table (PMTC,) and the 
output data of the delta look-up table (PMTC,) for saW Input video data (Yl) 
the given value (VAL) v^eighted by the extrapolation coefficient for the given 
value (VAL). 

15 
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ABSTRACT 

METHOD AND APPARATUS FOR GENERATING LOOK-UP TABLE DATA 

IN THE VIDEO PICTURE FIELD 

5 

The present invention is particularly useful In the field of plasma 
display panels (PDPs) or other display devices wherein each video level is 
represented by a combination of bits according to a specific coding. In this 
case, when the algorithms used to Improve picture quality are based on data 

10 stored in memories such as look-up tables (LUTs), the size of such tables 
may be quite huge. To improve picture quality In PDPs, an algorithm using 
metacode LUTs has been developed, using data stored in look-up tables. 
The invention proposes a way to reduce the amount of look-up tables needed 
for implementing metacodes. According to the invention, only some look-up 

15 tables of low size are stored and the other ones are achieved by 
extrapolation. 

FIG.2 
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